#define _CRT_SECURE_NO_WARNINGS
//#include<iostream>
//#include<stack>
//#include<vector>
//using namespace std;
//int main()
//{
//	std::stack<int, std::vector<int>> st1;
//	st1.push(1);
//	st1.push(2);
//	st1.push(3);
//	st1.push(4);
//	std::cout << st1.empty() << std::endl;
//	while (!st1.empty())
//	{
//		std::cout << st1.top() << " ";
//		st1.pop();
//	}
//	std::cout << std::endl;
//	st1.emplace(5);
//	st1.emplace(6);
//	st1.emplace(7);
//	while (!st1.empty())
//	{
//		std::cout << st1.top() << " ";
//		st1.pop();
//	}
//	std::cout << std::endl;
//	cout << st1.size() << endl;
//
//	return 0;
//}


//#include<iostream>
//#include<queue>
//using namespace std;
//
//int main()
//{
//	std::queue<int> q1;
//	for (int i = 0; i < 10; ++i)
//	{
//		q1.push(i);
//	}
//	cout << q1.size() << endl;
//	cout << q1.back() << endl;
//	while (!q1.empty())
//	{
//		cout << q1.front() << " ";
//		q1.pop();
//	}
//	
//	return 0;
//}

#include<iostream>
#include<queue>
using namespace std;

int main()
{
	priority_queue<int> q1;
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	while (!q1.empty())
	{
		cout << q1.top() << " ";
		q1.pop();
	}
	cout << endl;
	int array[] = { 1,2,3,4,5,6,7,8,9,10 };
	priority_queue<int> q2(array, array + sizeof(array) / sizeof(array[0]));
	while (!q2.empty())
	{
		cout << q2.top() << " ";
		q2.pop();
	}
	cout << endl;

	return 0;
}